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Abstract. A seminal result of Agler characterizes the so-called Schur-Agler class of functions on the 
polydisk in terms of a unitary colligation transfer function representation. We generalize this to the unit 
ball of the algebra of multipliers for a family of test functions over a broad class of semigroupoids. There 
is then an associated interpolation theorem. Besides leading to solutions of the familiar Nevanlinna-Pick 
and Caratheodory-Fejer interpolation problems and their multivariable commutative and noncommuta- 
tive generalizations, this approach also covers more exotic examples. 



1. Introduction 

The transfer function realization formalism for contractive multipliers of (families of) reproducing 
kernel Hilbert spaces and Agler-Pick interpolation has been, starting with the work of Agler isj], 
generalized from the classical setting of H'^ (D) (D the unit disk), to many other algebras of functions. 

In this paper we pursue realization formula and Agler-Pick interpolation in two directions. First 
we consider an algebra of functions on a semigroupoid G. The precise definition of a semigroupoid 
is given below. In essence it can be thought of as an ordered unital semigroup, though perhaps with 
more than one unit. For now the salient point is that the semigroupoid structure means that the algebra 
product generalizes both the pointwise and convolution products. This setting has the advantage 
of being fairly concrete and amenable to study using reproducing kernel Hilbert space ideas and 
techniques while at the same time connecting with the theory of graph C*-algebras. 

Secondly, we view the norm on the algebra as being determined by a (possibly infinite) collection 

of functions on G, referred to as test functions. Results on Agler-Pick interpolation (in the classical 
sense) for both finite and infinite collections of test functions with varying amounts of additional 
imposed structure can be found in flls]] and this point of view goes back at least to 101 ■ A collection 
of test functions determines a family of kernels, and vice versa. This duality between test functions 
and kernels will have a familiar feel to those acquainted with Agler 's model theory f^. The advantage 
of such an approach is that it allows us to consider interpolation problems on, for example, polydisks 



and multiply connected domains Il22ll 



We should mention that Kribs and Power 11291 . 13011 introduce a somewhat more restrictive notion 
of a semigroupoid algebra. These are related to so-called quiver algebras of Muhly p>m . and are 
the nonself adjoint analogues of the higher rank graph algebras of Kumjian and Pask 113 ill . In these 
papers order is either imposed through the presence of a functor from the semigroupoid to N'', or 
by the assumption of freeness. In either case, the resulting object is cancellative, and there is a 
representation (related to our Toeplitz representation on characteristic functions Xa\ see section [OJ 
in terms of partial isometrics and projections on a generalized Fock space with orthonormal basis 
labelled by the elements of the semigroupoid. The algebras of interest in these papers are obtained as 
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the weak operator topology closure of the algebras coming from the left regular representation (i.e., 
the projections and partial isometrics mentioned above), and so in a natural sense ai^e the multiplier 
algebras for these Fock spaces. 

The Kribs and Power semigroupoid algebras include the noncommutative Toeplitz algebras first 
introduced in 14411 . Pick and Caratheodory interpolation has been considered in this context by Arias 
and Popescu [1 V] and Davidson and Pitt s 12011 (w ith some earlier work by Popescu on these and related 
interpolation problems to be found in ||42, 43, 45, 4^), and somewhat more generally by Jury and 
Kribs ll27n . See also [28]. In fact, while the commutant lifting theorem unifies the classical Pick and 
Caratheodory-Fejer interpolation problems, to our knowledge. Jury's PhD dissertation |[26[l was the 
first to do so in terms of the positivity of kernels, and also the first to give a concrete realization formula 
for the case of the semigroup N. Recently, realization formulse in a noncommutative setting have also 
been investigated in jlTll . Muhly and Solel ll39ll have considered Nevanlinna-Pick interpolation from 
the vantage of what they call Hardy algebras, covering many of the examples mentioned above along 
with the statement of a realization formula. 

Interpolation problems on domains other than the unit disk in C have been of long-standing interest. 
On multiply connected domains, the seminal work is that of Abrahamse f7], with further contributions 
to be found in Regarding domains in C", the fundamental paper of Agler 

111] provides the foundation upon which most subsequent work is based. A sampling of papers of 
particular interest in this direction includes |lli,lll8LMlli,Il3,Iil,[il,l2ll2ll33]. 

In this paper we have for clarity restricted our attention to scalar valued interpolation (although we 
stray a bit in the examples in Section [8]l. We do not anticipate that the generalization to the matrix 
case will provide any obstacles which cannot be overcome with what are by now standard techniques. 
Indeed we have ensured that none of the proofs found below depend on the commutativity of the 
coefficients of our functions, and it appears likely that the results will continue to hold when the 
coefficients come from, say, a norm closed subalgebra of a C* -algebra. This is left for later work. 

A few words about the organization of the paper. The rest of Section 1 outlines the basic tools 
used throughout: semigroupoids, ^-products, Toeplitz representations, test functions and reproduc- 
ing kernels, the C* -algebra generated by evaluations on the set of test functions and its dual, and 
transfer functions. This is followed by a statement of the main results, which are the realization and 
interpolation theorems. 

In Section 2 we more closely study the ^-product, especially with regards to inverses and positivity. 

Section 3 begins with a consideration of the semigroupoid algebra analogue of the Szego kernel, 
and highlights the close connection between positivity of these kernels and complete positivity of 
the ^-product map (a generalization of the Schur product map). As noted eaiiier in the introduction, 
multiplier algebras arising from a single reproducing kernel are too restrictive for us, so we detail how 
we will handle families of kernels and the associated families of test functions. Cyclic representations 
of the space of functions over certain finite sets (they should be "lower" with respect to the order on 
the semigroupoid) which are contractive on test functions are shown to be connected to reproducing 
kernels. This plays a crucial role in the Hahn-Banach separation argument in the realization theorem. 

Given a positive object, an analyst's immediate inclination is to factor. The fourth section is devoted 
to a factorization result for positive kernels on the dual of the C* -algebra from Section 1, as well as 
making connections to representations of this algebra. 

Two other key items needed in the proof of the realization theorem are taken up in Section 5. The 
first is the cone of matrices Cp- For the separation argument in the proof of the realization theorem to 
work, we must know that Cp is closed and has nonempty interior. Closedness requires a surprisingly 
delicate argument, and so occupies the bulk of the section. We also show that certain sets of kernels 
in the dual of the C* -algebra mentioned above are compact. 
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Sections 6 and 7 comprise the proof of the realization theorem and the interpolation theorem. The 
first implication of the proof of the realization theorem is essentially the most involved part, but due to 
all of the preparatory work in Sections 3-5, is dispensed with quickly. Other parts involve variations 
on themes which will be familiar to those acquainted with recent proofs of interpolation results. These 
include an application of Kurosh's theorem, a lurking isometry argument, and a fair amount of tedious 
calculation. After the proof of the realization theorem, the proof of the interpolation theorem is almost 
an afterthought. 

In Section 8 we turn briefly to a menagerie of examples, both old and new. Though we mention it 
in passing, we have postponed the application to Agler-Pick interpolation on an annulus to a separate 
paper for two reasons. First, the argument is fairly long and involves ideas and techniques unrelated to 
the rest of this paper; and second, the underlying semigroupoid structure is that of Pick semigroupoid 
(which is essentially trivial) and as such the version of Theorem 1 1 . 3 1 which is needed does not require 
the semigroupoid overhead. In any case, this section barely scratches the surface of what is possible! 

We would like to thank Robert Archer for his careful reading of the paper, and the many useful 
comments and questions which have without a doubt improved it. 



1.1. Semigroupoids. There is no standard name in the literature for the sort of object on which 
we want to define our function algebras. The names "small category" and "semigroupoid" are two 
commonly used terms, though our definition differs somewhat from that standardly given for either of 
these. We have opted for the latter. 

The term "semigroupoid" was originally coined by Vagner, as far as we are awareJ470. Similar 



notions are familiar from the theory of inverse semigroups (see for example, Il32ll or 114011 ). and have 
been explored in connection with the classification theory of C* -algebras. The use of semigroupoids 
in the study of nonself adjoint algebras originates with Kribs and Power 1I29I1 . though again, their use 
of the terminology is a bit different from ours. 

So let G be a set with a function X C G x G ^ G, called a partial multiplication and written xy 
for (x, y) G X. We define idempotents as those elements e of G such that ex = x whenever ex is 
defined and ye = y whenever ye is defined. Note that these are commonly referred to as identities in 
the groupoid literature. 

The following laws are assumed to hold: 

(1) (associative law) If either {ab)c or a{bc) is defined, then so is the other and they are equal. 
Also if ab, be are defined, then so is {ab)c. 

(2) (existence of idempotents) For each a G G, there exist e, / G G with ea = a = af. 
Furthermore if e G G satisfies = e, then e is idempotent. 

(3) (nonexistence of inverses) If a, 6 G G and ab = e where e is idempotent, then a = b = e. 

(4) (strong artinian law) For any a ^ G the cardinality of the set {z, b, w : zbw = a} is finite. 
Moreover there is an < cxo such that sup^ card{6 G G : c6 = a} < A^. 

Hereafter we refer to a set G with a partially defined multiplication with all of the properties so far 
listed as a semigroupoid. 

Since we have associativity, we can mostly forget parentheses. If we were to reverse the third law 
(so that every element has an inverse), then the first thi^ee rules would comprise the definition of a 
groupoid. The strong artinian law is related to the (partial) order which we eventually impose on our 
semigroupoid. The first part of it ensures that the multiplication we will define for functions over the 
semigroupoid is well defined, while the second part guarantees the existence of at least one collection 
of test functions, or equivalently, that the associated collection of reproducing kernels is nontrivial. 
It does so by restricting how badly non-cancellative the semigroupoid can be. Alternately, the strong 
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artinian law could be replaced by the condition that for each a ^ G the set {z, 6, w : zbw = a} is 
finite and a hypothesis about the existence of a collection of test functions (see Section [L4l ). 
There is one other rule which it is useful to state, though it follows from those already given: 

(5) (strong idempotent law) If zaw = a, then z and w are idempotents. 

To see that this is a consequence of our other laws, first note that zaw = a means that z'^aw'^ = a 
for n G N. The strong artinian law implies that only finitely many of the are distinct. In particular, 
there is an M > such that (z^ )^ = z"^^ for some j < M. Let hi = , /i2 = h\, and so on, with 
hm = ~ -^^ ^1 ~ ^m)- Clearly /ij/ifc = hj^hj for all j, k. Hence 

{hih2 ■ ■ ■ Knf = hi- ■ ■h^^ = h2- ■ ■ KrM = hih2 ■■■h^, 

and so /11/12 • • • km = z^^'^ is idempotent. Since there are no inverses, this implies that z is 

idempotent. Likewise w is idempotent. Note that (5) implies our assumption that e is idempotent if 
= e. 

If ea = a then e is unique, since if e'a = a, then a = ea = e{e'a) = {ee')a, implying that ee' is 
defined. But then since e and e' are assumed to be idempotents, e = ee' = e'. 

From the definition we have = e means that e is idempotent. On the other hand, if a = ea then 
a = e{ea) = e^o, and so e^ is defined, and by uniqueness, = e. Also if e and / are idempotents 
and ef is defined, then e = ef = f. 

The product ab exists if and only if there is an idempotent / such that af, fb are defined. For if 
such an / exists, then by associativity, {af)b = a{fb) = ab, while conversely, if ab is defined, then 
there is an idempotent / such that af = a and so {af)b = a{fb) is defined and so fb is defined. 

Based on these observations, it is common to view a set with a partial multiplication verifying the 
first two rules as a sort of generalized directed graph with the vertices representing the idempotents, 
though because we have not assumed any cancellation properties, this analogy is imperfect. 

We define subsemigroupoids in the obvious way. In particular, a subset H of a semigroupoid G 
will be a subsemigroupoid if whenever a,b £ H and ab makes sense in G then ab G H, and for all 
a £ H the idempotents e, / such that ea = a = af are also in H. 

We put a partial order on a semigroupoid G as follows: say that 6 < a if there exist z,w £ G 
such that a = zbw. By the existence of idempotents, a < a. Transitivity is likewise readily verified. 
If a < 6 and b < a then a = zbw, b = z'aw' and so a = {zz')a{w'w). Then by the strong 
idempotent law zz' and w'w are idempotent. But then by the nonexistence of inverses, z, z', w and 
w' are idempotents and so a = 6. Other partial orders are considered in Section l2!4l 

By this definition, and the existence of idempotents, if a = be, then both b and c are less than or 
equal to a. Also, by the nonexistence of inverses and uniqueness of idempotents, the idempotents 
comprise the minimal elements of G. We write Ge for the collection of idempotents. 

We say that a set F C G is lower if a G F and b < a then b £ F. Observe that for a lower set F, 
Fe = F H Ge ^ Note too that if if is a finite subset of G, then there is a finite lower set F D H: 
simply let F = {a : there exists ab £ H such that a < b}. 

1.1.1. Examples. We list here several important examples of semigroupoids. 

(1) Let G be a set, and assume Ge = G (so all elements are idempotent). We refer to such 
semigroupoids as Pick semigroupoids. 

(2) Let G = N = 0, 1, 2, . . . with the product ab = a + b. G is in fact a commutative cancellative 
semigroup with idempotent 0. 

(3) The last example obviously generalizes to ^n, the free (noncommutative) monoid on n gen- 
erators. This in turn is a special case of what we term the Kribs-Power semigroupoids 
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which are defined as follows. Let A be a countable directed graph. The semigroupoid ^?^(A) 
determined by A comprises the vertices of A, which act as idempotents, and all allowable 
finite paths in A, with the natural concatenation of allowable paths in A defining the partial 
multiplication. In particular, 5^"*" (A) = 5n when A is a directed graph with one vertex and n 
distinct loops. 

1.2. The convolution products. The product on G naturally leads to a product on functions over 
lower sets F C G in one or more variables. 

1.2.1. The -k-product for functions of one variable. Let F be a lower subset of G. There is a natural 
algebra structure on the set P{F) of functions f : F ^ C which we call the semigroupoid algebra 
of F over C. Addition of /, G P{F) is the usual pointwise addition of functions and the product is 
defined by 

(/ * g)ia) = f{r)gis), 

Ts=a 

which makes sense because of the artinian hypothesis on G and the assumption that F is lower. 
The multiplicative unit of P{F) is given by 

I otherwise. 

The distributive and associative properties are readily checked, so we have an algebra. A function / 
is invertible if and only if f{x) is invertible for all x G F^.. The proof follows the same lines as in the 
matrix case given below, so we do not give it here. 
If a G F' C F and F' is itself lower, then 

{f\F' * 9\F'){a) = (/ * g){a). 

Hence, we can be lax in specifying our lower set and usually act as if it is finite. 

Later we have need for powers of functions with respect to the ^-product. To avoid confusion, for 
a function ip on G, we let (^"* denote the ?i-fold ★-product of ip with itself. 

As it happens, it is unimportant that a function over F map into C. For instance, the ★-product 
clearly generalizes to functions /, (7 : F — > where C is a C*-algebra. 

There will be times when we will want to interchange r and s in the definition of the convolution 
product. Over C or, more generally, any commutative C* -algebra this simply changes f * g into 
g -k f. But in the noncommutative case this will not work. Hence we introduce the notation 

(/ i g){a) = fis)9ir). 

rs=a 

For the i-product the multiplicative unit remains 6, the associative and distributive laws continue to 
hold, and / is invertible with respect to this product if and only if f{x) is invertible for all x G 
Fg. We write /~^* and /~^* for the ★-inverse and i-inverse of /, respectively. By considering 
/"^* * f * we see that /"i* = /"i*. 

Another useful and easily checked property relating the two products is that 

{f igr = 9* * r- (1-1) 

Consequently (/ ★ g){g* ★ /*) > 0. We also have (Z"^*)* = Z"^*. 

In the examples listed above, the ^-product is just pointwise multiplication for Pick semigroupoids. 
For the second example, it is the usual convolution. 
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1.2.2. The -k-product for matrices. The following bivariate version of the convolution product is the 



For a lower set F, let M{F) denote the set of functions A : F F ^ C When F is finite, 
thinking of elements of M{F) as matrices (indexed by F), the notation Aa^h is used interchangeably 
with A{a,b). The set of functions from F x F to X will be denoted M(F, X). 

Definition 1.1. Let F be a lower set and suppose A,B£ M{F). Define A -k B by 



Once again, the artinian hypothesis on G guarantees the product is defined. Further, {A * B){a, h) 
does not actually depend upon the lower set F which contains a and b. In particular, since there is 
always a finite lower set containing a and b (just take the union of the set of elements less than or 
equal to a and those less than or equal to b), this product can and will be interpreted as a T^r-product of 
matrices. 

The assumption that the entries of A and B are in C is not important, and we will at times use the 
Tir-product when the entries ai^e in other algebras. The -k notation should cause no confusion, since in 
essence the ★-product is the bivariate analogue of the convolution product. Indeed, it is clear that the 
★-product could be defined for functions of three or more variables as well, though we have no need 
for this here. 

Unlike Jury's ★-product, ours will not necessarily be commutative (though this will be the case if 
G is commutative). In the special example of the Pick semigroupoids, the ★-product is just the matrix 
Schur product. 

As with functions we can also define the i-product of matrices: 



Over C and any other commutative algebra, A * B = B -k A. However we will need both products 
in a noncommutative setting. 

Define [1] (or [l\p if we want to make absolutely clear the lower set involved) to be the matrix 
defined by [l]a,6 is 1 for a, b both elements of F^. and zero otherwise. It is easy to see that for A G 
M{F), A ★ [1] = [1] ★ A = A. Note too that we can factor [1] = 56*. 

1.3. The Toeplitz representation. Let (phea function on a (finite) lower set F. Define the associated 

(left) Toeplitz representation 1-{ip) by 



We drop the "left" hereafter, though we could also consider a right Toeplitz representation with be = a 
rather than cb = a. It is expedient to assume F is finite to ensure that T(v') is bounded, though the 
definition makes sense formally when F is not finite and in many interesting cases yields a bounded 
operator. 

As defined, T((/9) is a mapping of F x F into C. Let denote the column vector space (of 
dimension equal to the cardinality of F) with positions labelled by the entries of F, which is naturally 
isomorphic to P{F) as a vector space. Then for a function / € P{F), viewed as an element of C^, 




{A ★ B){a,b)= ^ ^ A(p,r)i?(<7,s). 



{A i B){a,b)= ^ ^^(g,s)S(p,r). 



pq=a rs=b 




cb = a; 
otherwise. 




(1.2) 



b 



cb=a 
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In this way ^(v?) is an operator in B{C^) and the mapping P{F) 3 ip ^ ^{^) G B{C^) is a 
representation. Indeed, it essentially acts as the left regular representation of P{F). The use of the 
notation M{F) to denote either B{C^) or functions from F x F —>■ C should be clear from the 
context. Further, since the Toeplitz representation depends upon the lower set F in a consistent way, 
it should cause no serious harm that the notation T((^) makes no reference to F. On occasions when 
we need to make the dependence on F explicit, we will write for T. 

In the case that G is the semigroupoid N, is precisely the Toeplitz matrix associated with the 
sequence {(p{j)}- At the other extreme, when G is a Pick semigroupoid, T{ip) is the diagonal matrix 
with diagonal entries ip{a) for a G G which, despite our terminology, seems very un-Toeplitz like! 

When G is the Kribs-Power semigroupoid (A) determined by a countable directed graph A, a 
lower set F of ^?'^(A) is closed under taking left and right subpaths. The vector space P{F) may 
be regarded as a subspace of the generalized Fock space Ha over A (see [27]). In this interpretation 
Z^iXw) is the compression to P{F) of the partial creation operators indexed by it; G F. More 
generally, {xv '■ v G 5^ (A)} may be thought as an orthonormal basis of Ha and T behaves as a 
representation 5^"^ (A) B{Ha)- Hence, the weak operator topology closed subalgebra generated 
by the family is the free semigroupoid algebra of Kribs and Power which includes, 

as particular case, the noncommutative Toeplitz algebra 1 1^, IT, 13]. The set of generators can be 
restricted, as we see later. 

Even when F is not necessarily finite, T still behaves formally as a representation, but of course it 
need not be the case that T((^) is bounded. 

It is also possible to work with the ^^-product. Presumably, there is a distinction between a collection 
of test functions, defined below with respect to the T^^-product, and those with respect to the i-product, 
though we do not develop this. 

1.4. Test functions. For a function on G, recall that (^"■* denotes the n-fold ★-product of ip with 
itself, n = 1, 2, . . .. 

Definition 1.2. A collection ^ of functions on G into C is a collection of test functions if 

(i) for each finite lower set F C G and -0 G ^, ||1(V')II < 1; 

(ii) for each a G Gg, 

lim V''*(a) = lim = 0, 

n— ►oo n— ►oo 

uniformly in ip; and 

(iii) for each finite lower set F, the algebra generated by '^\p = {V'If : iA G ^} is all of P{F). 

The condition '^\p generates P{F) is not essential. It does however simplify statements of results. 
Given j; G G, let / be the unique idempotent so that xf = x. Since, 

cf=x 

item (i) says that 11/^(3^)1 < 1 for each x G G. By the same reasoning, if 'i/'i, "02 G ^, then 

< ||T(^i)-T(V2)||. 

Item (ii) says that for each a ^ Ge and e > there is an so that for all n > and S ^> 
|'(/'"'(a)| < e, and so for fixed a G Gg, sup^^^ < 1- Furthermore, for any a G G, we 

automatically obtain lim^^oo V'"* {o) = 0- This follows from a straightforward counting argument 
estimating the maximum number of ways of writing a G G as a product of n elements. Assume 
card{6 ■.h<a\=r (which is finite since G is artinian) and that n ^ r. Let c = max;,<a IV'C^)!' and 
Cg be the maximum of \ilj{b)\ over all idempotents less than or equal to a. As noted above, Cg < 1. In 

7 



the product of n terms, there are at most (") ways of choosing which of the at most r terms are not 
idempotent, and then at most r^' ways of choosing these terms. The nonidempotents act as separators 
between at most r + 1 blocks of idempotents. Within each block of idempotents, each term must be 
the same idempotent (since the product of unequal idempotents is not defined). So there are at most 
r'''^^ ways of choosing which idempotent is in each block. Consequently 



which clearly goes to zero as n ^ oo. 

For a given semigroupoid G it is legitimate to wonder if there actually exists any family of test 
functions. It so happens that the strong artinian condition in the definition of a semigroupoid ensures 
this. Let K, = supa ^^QCwA{b £ G : cb = a}, which we have assumed is finite. Let V'o : G — > D 
with ipolcs injective and V'o|G\Ge — 0- (This assumes the cardinality of Ge is less than or equal 
to that of the continuum — it is only slightly more trouble to handle the more general case.) Let 
= {^Xc '■ c G G\Ge} U {ipo}. Then ^'^ can be shown to be a collection of test functions (here 
Xc{x) equals 1 if x = c and zero otherwise). In particular, the condition k < oo for all c G G will 
hold if G is right cancellative (so in particular, for Kribs-Power semigroupoids). In the case G = Ge, 
this choice of test functions will ultimately correspond to B{G), the normed algebra of all bounded 
functions on G. 



1.5. Test functions and reproducing kernel Hilbert spaces. Let F c G be a lower set. A function 
k:FxF^Cisa positive kernel if for each finite subset A C F the matrix [k(a, b)]a^beA is positive 
(i.e., positive semidefinite). 

More generally, it makes sense to speak of a kernel with values in the dual of a G* algebra. If *B 
is a C*-algebra with Banach space dual 53*, then a function F : F x F —>■ *B* is positive if for each 
finite subset A C F and each function / : A ^ *B, 

^ r(x,y)(/(x)/(y)*)>0. 

x,ysA 

In the sequel, unless indicated otherwise, kernels take their values in C. 

Given a set of test functions let JCq, denote the collection of positive (i.e., positive semidefinite) 
kernels k on G such that for each ip the kernel 

GxG3{x,y)^ k^x, y) = (([1] - ^jj^) * k) (x, y) (1.3) 

is positive. Here[l] — is the function defined on G x Gby ([1] — = V'WV'Iq)* 

so that the right hand side of equation (11.31 ) is the ^-product of the functions (or matrices indexed by 

G) [1] - and k, evaluated at (x, y) £ G x G. 

The set /Cj- is nonempty, since it at least contains k = 0. More importantly, from the hypothesis that 
is a family of test functions and the strong artinian law, it also contains the kernel s : G x G ^ C 

given by s{x,y) = 1 if x = y and otherwise, which is strictly positive definite. We call s the Toeplitz 

kernel. 

g 



Let us verify that s G /C^,^ for the collection of test functions ^'^ constructed in the last subsection. 
For the test function tpo, 



(V'oV'o * s){a,b) = ^ tl)o{p)ipo{'^)sq,t = ^ il)o{p)ipo{r)sq,t 

rt=b pq=a 

rt=b 

_ j V'o(p)V'o(p)> p e Ge, a = b, pa = a 
1 otherwise. 

Hence since [1] ★ s = s, ([1] — V'oV'o) * is a diagonal matrix with entries of the form 1 
V'o(p)V'o(p) ^ 0, and so is positive. On the other hand suppose t/j^ = \xc, c € G\Ge- Then 




ii^crc * s){a,b)= ^Mp)rc{r)sq,t = ^[ J2 M ^[O'l] 

pq=a 
rt=b 

and so ([1] — V'cV'*) * sis a positive diagonal matrix. 

The kernels determined by a family of test functions ^ in turn give rise to a normed algebra of 
functions on G. Let ff°°(/C^) denote those functions : G ^ C such that there exists a C > such 
that for each k G /C^ , the kernel 

GxGB{x,y)^ {{G^il] - ifip*) * k)ix,y) 

is positive. The infimum of all such C is the norm of tp. With this norm iJ°°(/Cii-) is a Banach algebra 
under the convolution product. By construction is a subset of the unit ball of H'^QCq,). 

There is a duality between kernels and test functions in Agler's model theory Roughly, the 

idea is, given a collection /C of positive kernels on G, to let ^ = K,^ denote those functions ^ G G 
such that for each k G /C, the kernel 

GxGB{x,y)^m-i;r) *k)(x,y) 

is positive. In the case that Agler considers, where the semigroupoid consists solely of idempotents 
(i.e., a Pick semigroupoid), mild additional hypotheses on K, guarantee that ^ is a family of test 
functions, in which case /C^ = K,^^. 

1.6. The evaluation E and C*-algebra iB. Let ^ be a given collection of test functions and C^i'^) 
the continuous functions on ^, where ^ is compact in the bounded pointwise topology. Define E G 
B{G, Cb{^)) (the bounded functions from G to Cb{^)) by 

E{x){il)) = ipix), V G ^, 

with 

\\E{x)\\ = sup{\E{x){m- 

So E{x) is the evaluation map on 'f, ||£'(x)|| < 1 for each x G Gg and ||£'(x)|| < 1 otherwise. 

Since evidently the collection {E{x) : x G G} separates points and we include the identity, the 
smallest unital C*-algebra containing all the £^(3;) is Cbi"^)- For convenience, we denote this algebra 
as<B. 
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1.7. Colligations. Following |[8|] we define a *B-unitary colligation S to be a triple S = {U,£,p) 
where £ is a Hilbert space, 

is unitary, and p : 03 — > B{£) is a unital *-representation. The transfer function associated to S is 

Ws{x) = {D5 + C{p{E) * (5 - Ap{E))~^* * {B5)){x). (1.4) 
Observe that this looks like the standard transfer function over a Pick semigroupoid. 

1.8. The main event. We now state the realization theorem for elements of the unit ball of H°°{K^,) 
and a concomitant interpolation theorem. 

Theorem 1.3 (Realization). If ^ is a collection of test functions for the semigroupoid G, then the 
following are equivalent: 

(i) if G H°°{}C^) and ||(^||^^oo(^^) < 1; 
(iiF) for each finite lower set F C G there exists a positive kernel T : F x F ^ *B* so that for all 

X, y G F 

i[l]-^ip*){x,y) = (r i {[l]-EE*)){x,yy, 
(iiG) there exists a positive kernel F : G x G — > *B* so that for all x,y £ G 

([1] - ^^*){x, y) = {Ti ([1] - EE*)){x, y); and 
(iii) there is a ^-unitary colligation T, so that (p = Wy,- 

Theorem 1.4 (Agler- Jury-Pick Interpolation). Let F be a finite lower set and suppose f G P{F). 
The following are equivalent: 

(i) There exists p G H°°{lC-i^) so that \\p\\H°°{K.q,) ^ 1 p\f = f; 

( ii) for each k G /C^, the kernel 

FxFB{x,y)^{{[l]-ff*) *k)(x,y) 

is positive; 

(iii) there is a positive kernel T : F x F ^ 53* so that for all x,y £ F 

{[l]-ff*){x,y) = {Ti{[l]-EE*)){x,y). 

Remark 1.5. Of course, item (i) of Theorem 1 1 .4l combined with item (iii) of Theorem 1 1.3 1 says that p 
in Theorem 1 1.4 1 has a 53-unitary transfer function representation. 

The hypothesis that generates all of P{F) means that the representation it : H'^{JC'$) — > 
P{F) which sends p to p\f is onto and identifies P{F) with the quotient if°°(/Cit)/ker(7r). Theorem 
ll.4l can be interpreted as identifying the quotient norm. 

2. Further properties of the 7t:-PRODUCTS 

2.1. The convolution products. The convolution products over finite lower sets F can be related to 
the tensor product of matrices as follows. Take y : C" ^ C" C", where n = card(F), such that 
Vca = Y2pq=a ® ^g, {efe} the standai^d basis for C" labelled with the elements of F, and extending 
by linearity. Then f g = V* {f g) and f i g = {g® f)V. Note that V is an isometry only in the 
case that F = Fg, in which case the convolution products become the pointwise product. In all other 
cases it still has zero kernel and in fact maps orthogonal basis vectors Ca and e^, to orthogonal vectors, 
though it generally acts expansively. 
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2.2. The matrix ^-product — basic properties and an alternate definition. Straightforward calcu- 
lations show that the various associative and distributive laws hold for the bivariate ^-product. Here, 
for example, is the proof that C -k {A -k B) = {C -k A) * B: 

[C * {A^ B%,, = E E * ^]-.'^ 

lm=^L jk=u 

= X] X] ^''J X] X] ^V,rBq,s 
lm=fj,jk=u pq='rnrs=k 

= ^ ^ CljAp^rBg^s, 

l,p,q jt'f'^s 
l{pq)=ti j{rs)=v 

while 

[{C ^ A)^ B)]^^, = 5^ 5Z * A]i^nBq,s 

iq=fj, ns=v 

= X] ^l,j^P,rBq,s 
iq=li ns=u lp=i jr=n 



X X ^l,j^P,rB, 



q,S7 



l,p,q j,r,s 
(lp)q=ti j{rs)=v 



and since l{pq) = {lp)q, j{rs) = {jr)s, the two are equal. 

There is an alternate equivalent definition of the ^-product, just as with the convolution products. 
Take V defined as in the last subsection. Then it is easy to check that 

A * B = V*{A(^ B)V. (2.1) 

The Schur product is the matrix analogue of the pointwise product of functions in which case V is 
isometric, though otherwise it will not be. From this formulation it is clear- that the ^-product is 
continuous. 

Another important property which the ^-product shares with the Schur product is that if A, B £ 
M{F) are positive, then so is ^4 * B. This follows immediately from the fact that A(^^ B > if 
A,B>0. Similarly, since the tensor product of selfadjoint matrices is selfadjoint, the T^r-product of 
selfadjoint matrices is selfadjoint. 

2.3. Positivity and the ★-product. It should be emphasized that unlike with ordinary matrix multi- 
plication, the inverse with respect to the i^r-product of a positive matrix need not be positive. This is 
already clear when considering Schur products, but we illustrate with another simple example. Sup- 
pose that e,a £ G with e idempotent and eae = a. Consider the matrix A = ^ ) where c > 



and the first row and column is labelled by e while the second is labelled by a. An easy calculation 



shows that A 



The ^-product behaves somewhat unexpectedly with respect to adjoints (at least if you forget its 
connection to the tensor product). Using the formulation of the ^-product given in (12.11 ). we see that 
{A * BY = V*{A® B)*V = V*{A* ® B*)V = A* -k B*. However with regard to inverses and 
adjoints, [1] = [1]* = {A -k A~^*)* = V*{A* {A~^*)*)V, and so by uniqueness of the inverse, 
A* is invertible if A is and {A*)~^* = {A~^*)*. Consequently we see that if A is selfadjoint and 
invertible, then A~^* is selfadjoint. 
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Let F be a finite lower set. An A G M{F) gives rise to the ^-product operator Sa '■ M{F) — > 
M{F) given by Sa{B) = A -k B = V*{A® B)V . The argument in Paulsen's book The- 
orem 3.7) which shows that Schur product with a positive matrix gives a completely positive map 
carries over with the obvious modifications to show that Sa is completely positive. In particular, the 
cb-norm of Sa is given by 11^4 ★ 1||, where 1 G M{F) is the identity (not the ^-product identity). 

All of the above carries over in total to the i-product, with a small change in the definition in terms 
of the tensor product, where we have 

Ai B = V*[B®A)V. 

2.4. More on order on semigroupoids. The following lemmas give general properties of an artinian 
order on a semigroupoid G; i.e., a partial order < such that for any a ^ G, the set {6 € G : 5 ^ a} is 
finite. Since ^ is a partial order, it is permissible to use the notation y -< x to mean y < x, but y ^ x. 

As before, a set F is lower if for all a € F, {6 : 6 ^ a} C F. Clearly the intersection of lower 
sets is again lower. For z ^ G,\&t Sz = {x < z}. This is a lower set. Furthermore, if H is any 
subset of G, X is minimal in H is equivalent to Sx Ci H = {x}. By the artinian assumption, Sx is 
finite. Note that 6 ^ a is equivalent to Sb C Sa- (In fact there is an equivalence between artinian 
partial orders (G, ^) and functions X : G ^ &g, ©g the set of all finite subsets of G, X injective and 
A(A(a:;)) = X{x), where a ^ 6 if and only if A(a) C A(6).) 

Lemma 2.1. Each nonempty subset H of G contains a minimal element with respect to an artinian 
partial order ^. 

Proof. Clearly any finite subset has a least element. Suppose H is any nonempty set and choose 
z ^ H. Now Sz n H is a. nonempty finite set, so it has a minimal element x £ H. Since Sx ^ Sz, 
Sx Ci H = Sx n {Sz D H) = {x}; that is, x is minimal in H. □ 

For a semigroupoid G with artinian order ^, we define a stratification of G as follows. Set Go = 
Gg. For natural numbers n, define 

Gn = {x £ G : y ^ X ^ y e Gm for some m < n and y -< x for some y G G.„_i}. 

We call Gn the n**^ stratum with respect to the order ■< and {G„} where G„ is nonempty a stratifica- 
tion of G with respect to the order <. 

Lemma 2.2. For every g (z G there is a unique n G N such that g G G„. 

Proof. Suppose H = G \ U^Gn is nonempty. From Lemma |2?T] H has a minimal element z (with 
respect to ^). In particular, z £ Sz C G„, a contradiction. □ 

For a lower set F C G with respect to the order ^ we define the stratification {Fn} of F with strata 
Fn = FnGn where F„ / 0. 

The order < which we originally introduced on semigroupoids (where < a if and only if a = zbw 
for some z,w G G) is artinian by definition of a semigroupoid. Hence the above lemmas apply to 
G with this order. There is another artinian order which will be useful in proving the existence of 
inverses with respect to the T^r-product. 

Define the left order <£ on G by declaring y <e xif there is an a so that x = ay. 

Lemma 2.3. The relation <i is a partial order on G which is more restrictive than the order < on G; 
that is, if y <i x, then y < x. 
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Proof. The existence of idempotents implies that x <£ x. li z <£ y <£ x, then there exist a, b so 
that X = ay and y = hz. Hence, x = a{bz) = {ah)z by the associative law and thus z <£ x. 
Finally, choosing x = z above gives x = {ah)x. By the strong idempotent law, it follows that ah is 
idempotent; and then by nonexistence of inverses a = b = e where e is the idempotent so that ex = x. 
Thus X = ey. But by what it means to be idempotent, ey = y. Hence if x <£ y and y <£ x, then 
X = y. This proves that <£ is an order on G. 

If y <^ X, then X = ay for some a. There is always an idempotent / so that xf = x. Thus, 
X = xf = ayf (by associativity) and y < x. Hence {y ■ y <e x} C {y : y < x}. The latter set is 
finite, so both are finite. □ 

We use the notation {F^} for the stratification of a lower set F with respect to the left order, and 
for z £ G,we write 5f for Sz with respect to the left order. 

2.5. ^-inverses. We next prove the statement about inverses of matrices with respect to the ^-product 
made in the introduction. A similar (and in fact easier) proof works for inverses of functions with 
respect to the ★-product. The arguments in the proof also apply to matrices over any C*-algebra, 
though the theorem is stated for matrices over C. 

Theorem 2.4. Let F be a lower set. A matrix A G M[F) is -k-invertible if and only if Aab is invertible 
for all a,b G F^.. Furthermore the inverse is unique. 

Proof. For a, 6 E Fe = F n Gg, the term [B -k A) (a, b) is essentially the Schur product (that is, 
{B -k A){a, b) = Bab Aab if a, 6 G Fg) and if i? is a ^-inverse of A, then {B -k A){a, 6) = 1 in this 
case. Thus, Aab is invertible. 

The proof of the converse proceeds as follows. Under the hypotheses of the theorem, a left ^-inverse 
B for A is constructed which itself satisfies the hypotheses of the theorem. By what has already been 
proved, B then has a left i^r-inverse C. Associativity of the ★-product guai^antees that C = A and thus 
B is also a right ★-inverse for A. Uniqueness of the ★-inverse similarly follows from the construction. 

So assume Aab is invertible for all a, 6 G Fq = F n Gg. Let {F^} be the left stratification of F. 
Define Pjf^ = {{a, 6) : a G Fj, b G F^}, and Qn = [jj k<N ^jk- The proof proceeds by induction 
onN. 

We require 

/ ^ . N / , X \ ^ \ - „ , I 1 both a,b £ Ge 

pq=ars=b K 

In the case = (so that a,b G F n Ge), the choice Bab = is the unique solution to this 
equation. 

Now suppose that Bab have been defined for (a, b) £ Qn satisfying equation (12.21 ) and suppose 
(a, b) G Qn+i\Qn- Isolating the (a, b) term in equation (12.21 ) gives 



= BabA-ef + ^ ^ BprAq 



pq=a j.s=b 
p^a r^b 

where e, f £ Ge with ae = a and bf = b. In the second term on the right hand side, p <£ a and 
r <i b. In particular, p,r £ Qj^ and the matrix Bpr is already defined. Since A^j is invertible, Bab is 
uniquely determined. □ 

Lemma 2.5. Let L, F be lower sets in G with L D F. Suppose A G M{L) is -k-invertible. Then A\f 
is -k-invertible and {A\p)~'^* = A~'^*\p. 

Proof This follows by observing that A\f ★ A~^*\f = {A -k A~^*)\f = [1]f- □ 
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3. Reproducing kernels 



3.1. Generalized Szego kernels. In this section we investigate those kernels which play the role 
over semigroupoids of Szego kernels. Recall, for a function Lp defined on a lower set F, the 77,-fold 
★-product of if with itself is denoted (^"* . We use A^* similarly when A is a matrix. 

Theorem 3.1. Let A G M{F) be positive, and suppose ^ n — > 00. Then [1] — A is 

invertible (with respect to the -k-product) and ([1] — A)~^* > 0. In particular, the result holds if 
\\A\\ < 1. 

Proof. Observe that under the hypotheses, [A"*]e g = A'^e — > as n — > 00 for e G F^. Hence 
|^e,e| < 1 for all e € F^. Positivity of A then implies that \Aej\ < 1 for all e, / G F^. Consequently 
[1] — yl is invertible. 
It is easily seen that 

1 + ^ + + • • • + A"* = ([1] - A)~^* *{[!]- 

But [1] — ^ [1] as n ^ 00 and 1 + A + A"^* + • • • + A"* is an increasing sequence of positive 

operators, and so converges strongly to ([1] — A)~^*. Thus ([1] — A)~^* > 0. The last part of the 
theorem follows from the submultipUcativity of the operator norm. □ 

It is not difficult to verify that the above arguments also work if we instead consider matrices over 
a unital C* -algebra. 

Corollary 3.2. If ^ is a unital C*-algebra, F a finite lower set, and ip G P{F, €). Suppose that 

lim v?"(a) = (3.1) 

n— ►oo 

for each a G Fg- Then ([1] — Lpip*)~^* G M{F,€.) is well defined and positive. In particular, if 
||T(99)|| < 1, the result follows (and in this case F need not be finite). 

Proof Let A(a,b) = ip(a)ip(b)*. Since for e G F^, ||A"*(e,e)|| = P"(e,e)|| ^ as ?i ^ 00, it 
follows that \\A(e, f )\\ < 1 for all e, / G F^. A counting argument in the same vein as that following 
Definition II. 21 then shows that ||A"*(a, b)\\ ^ as n ^ cxo, and so since F is assumed to be finite, 
lim„^oo 11^"* 11 = 0. The conditions for Theorem 13. 1 I hold and the result follows directly. 
If < 1 then since 

pq=ars=b 
pq=a rq=b 



and 



pq=a rq=b 

the result is then a consequence of the last statement of Theorem 13.11 since \\A ★ 1|| = \\A\\cb 
dominates the operator norm. □ 
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In what follows the theorem will be appUed to test functions V' and more generally the evaluation 
E. That E satisfies the hypothesis of Corollary 13.21 is equivalent to item (ii) in the definition of test 
functions (Subsection 1 1.4I ). 

Lemma 3.3. For each a G Ge, the sequence E""* (a) from *B converges to 0. 

3.2. The multiplier algebra for a single kernel. Let k:GxG— >Cbea positive kernel. For 
b ^ G, the function fcf, : G ^ C defined by A;^ = k(-, b) is point evaluation at b. In the usual way we 
form a sesquilinear form (•, •) on linear combinations of kernel functions by setting {kb, ka) = k(a, b) 
and modding out by the kernel. We then complete to get a Hilbert space, -ff^(k). 

On -f^^(k) addition is defined term-wise. The multiplier algebra H°°{\l) consists of the collection 
of operators : f i-^ ip-k f for functions (/? : G — > C satisfying (p -k f ^ ^^(k) for each / G i/^(k). 
(The product is well defined by the assumption that G is artinian.) Note that i/°°(k) is nonempty, 
since it contains Ts, 6 the ^-product identity for functions on G. The closed graph theorem implies 
that the elements of H°° (k) are bounded. 

Observe that for / G if^(k), 

= 5]^(6)/(c) 

bc=a 
bc=a 

= Y{f,p{brk,) 

bc=a 

\ bc=a I 

which gives the formula T*ka = Ylibc=a ^{b)*kc- 

For a lower set F, if we set M{F) to the closed linear span of kernel functions ka, a ^ F, then the 
usual sort of argument gives A4{F) invariant for the adjoints of multipliers T^. 

The ^-product is useful in characterizing multipliers. Indeed, ||T*|A1(F)|| < C is equivalent to 
< (((C*^ — T^T*)ka, kh)) which by the previous calculation is 

\\T*\MiF)\\<G ^ C^k- ^* ★ k i > 0. 

In the above 99* ★ k * stands for (99* * k){k* i ip) where k{x) = kx in the factorization k(x, y) = 
kxk*y for x,y £ F. 

3.3. The Toeplitz kernel. A special case of interest is the kernel s : FxF ^ C given by s{x, y) = I 
if X = y and if x / y. This kernel is evidently positive and, as noted earlier is referred to as the 
Toeplitz kernel. It arises naturally by declaring {x,y) = s{x,y) for x,y £ F and extending by 
linearity. That is, the Hilbert space H'^{s) is nothing more than the Hilbert space with orthonormal 
basis indexed by F; i.e., C^. The Toeplitz representation of 99 : -F ^ C determined by s as in the 
previous subsection is thus the Toeplitz representation T(99) of 99. 

Note that (s(x, y))^ = 1 G M{F), the usual identity matrix. 

3.4. Kernels and representations. The results of Subsection [l!2l have an alternate interpretation. Let 
k be a reproducing kernel on G. Recall that we use P{F) to denote the complex valued functions on 
the finite lower set F C G, which under the ^-product is an algebra. If we now compress k to F, it is 
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still a positive kernel (on F) which we continue to call k (or if it is not absolutely clear from the 
context). Furthermore, since F is lower 

FxF3{x,y)^ m - U*) * k)(x, y) (3.2) 

is positive for each i/j G "^\f- In this case, any if G P{F) is a multiplier of //^(k^r) since the algebra 
generated by "^{p is all of P{F) and vr : P{F) B{H'^{\^f)) defined by ^{^p) = is a 

representation of P{F). Further, the assumption that (13.2b is positive implies ||7r(?/')|| < 1 for each 

Define the functions 

1 X = a, 
otherwise. 

Routine calculation verifies (xa * Xb){x) = Ylpq=xXa{p)Xb{Q) = Xab{x), where for convenience 
we take Xab = if the product ab is not in our partial multiplication. 

Clearly the set {vr(xa)'^} forms a spanning set for i7^(k), and, since iT{ip)6 = (/9 = if and only if 
(/9 = 0, it is in fact a basis. Indeed it is a dual basis to {ka}, since 

{kaMXb)S) = {^^{Xbrka,6) = V {xl{p)kq,6) it P = b = a, q G F, 



Xaix) 



pq=a 



otherwise. 



In some cases it is possible to reverse the above, obtaining a kernel from a representation /i : 
P{F) —>■ B{H). For instance, suppose F is a finite lower set and assume that /i is cyclic with 
dimension equal to the cardinality of F. Write 7 for the cyclic vector for fi, so that H is spanned by 
{£a = IJ'iXa)^ '■ CL G F}. Since by assumption the dimension of fi is the cardinality of F, this set is in 
fact a basis for F. 

If fi is to come from a kernel k, we require that for any function tp on F, 

l^{<f)*ka = fipTkg. 
pq=a 

It suffices to have this for the functions Xb, in which case we need 

KXb)*ka = J2 ^b{p)kq = ^ kg. 

pq=a bq=a 

Choose {ka : a G F} to be a dual basis to la- Then compute, 

iKXbYkaJc) ={ka,fi{Xb)Q 

= {ka,KXb)KXch) 
= {ka,KXb * Xch) 
— {ka, ibcl 




Since this is true for all c G F, it follows that 

KXbTka =J2^' 



bq=c 
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as desired. 

It is worth considering the example where fi{y:i) = the Toeplitz representation. The function 

S{x), which is 1 if X G -Fg and zero otherwise is a cyclic vector for fi. Moreover, 

py=x 

Therefore 

^a{x) = ^f^{Xa){x,y)6{y) = ^Xay{x)S{y) = Xa{x), 
y y 

which is just the standard basis, and so the assumption that : a € F} is a basis is automatically 
met. In this case we choose ka = Xa> and the kernel is the Toeplitz kernel s. 

If F is infinite, this construction fails, since it need not be the case that Xa G H°°{ICx$). 

3.5. P(F) as a normed algebra. Given a finite lower set F, let ttf : H'^^IC^^) P{F) denote the 
mapping 'Kp{ip) = ip\p. The hypothesis on the collection of test functions ^ imply that this mapping 
is onto and so ker(7ri;') = {99 G iJ°°(/C.i>) : = 0}. Thus P{F) is naturally identified with the 
quotient of //°°(/C.i>) by ker(7ri?) and this gives P{F) a norm for which -Kp is contractive. There is an 
alternate candidate for a norm on P{F) constructed in much the same way as the norm on H°°{]Cq,), 
called the i/°°(/C^)-norm. Let /C^ denote the kernels k defined on F for which 

FxFB {x,y) ^ (([1] - V'I^VIf) * k)(x,y) 

is a positive kernel and, for G P{F), say that ||v9|| < C (here C > 0) provided for each k G K,^, 
the kernel 

FxF3{x,y)^ {{C^[l] - ip^*) * k)(x,2/) 

is positive. 

The following lemma ultimately implies that the quotient norm dominates the H'^{]C^) -norm. 
Theorem II. 4l then says that these norms are the same. 

Lemma 3.4. Suppose fj, : P{F) — > B{7i) is a cyclic unital representation of the finite lower set F 
and let 99 G i7°°(/Ciii) be given. Let irp : H°°{IC\i/) PiF) be the restriction map, fxp = fio irp. If 
||a*f(^)|| < ^for each ip £ ^, but 11^^7(93)11 > 1, then there exists a k G /C>t so that the kernel 

FxF9 (x,y)^(([l]-(^V9*) * k)(x,y) 

is not positive. In particular, \\ip\\ > 1. 

Proof. Let 7 denote a cyclic vector for the representation ^x. Choose / G P{F) so that ||/i(/)7|| = 1 
but \\^p{^)^l{f)-i\\ = 1 + 7? > 1, and e so that (1 + e^||/||^2(,))(l + v/lf = (1 + t?)^ where 
||/||j:/2(5) is the norm of / in the space with the Toeplitz kernel s. 

Recall that for a finite lower set L, denotes the Toeplitz representation with its cyclic vector 
5^ . If L 5 F, let Tip be the restriction of P{L) to P{F) and set fip = fj,o vr^. As above, define 
TTp : H^{1C^) P{L) to be the restriction map. 

ForL 5 F lower, there is a finite dimensional Hilbert space given by = {^^(/i)7©eT^(/i)(5^ : 
h G P{L)]. Recall 1^{h)6^ = h. Define a representation pi : P{L) B{nL) by 

PL{g){iiF{h)-i © eT^(/i)<5^) = p'^pig * h)j®eg * h 
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Since for -f/; G ^, /i G P{L), 

||pL(7ri(V))(/i(/i)7©e/i)|| = \\fi{7rFmfi{hh (Bl^(,TrLi^)eh\\ 

< max{||/i(7r,.(^))||, ||2:^(7rz,V)||}||^W7 e e/ 

< Mh)j(Beh\\, 



\\pl{''P)\\ < 1> and in particular, taking L = F we have < 1- 

From the discussion in Subsection |3.4[ there is a kernel on F which implements the represen- 
tation pf- In particular, since 



1 + 



2 



2 



> 



1 



2 



the kernel 



is not positive. 
Define k : G x G 



= (1 + ^2)2, 

FxF3{x,y)^ m - ^^*) * k^)(x,y) 
Cby 

k(a,6) 



k^(a,6) if{a,b)£FxF 



^s{a,b) if {a,b)^FxF. 

In particular, if a G F and b ^ F {or vice-versa), then k(a, b) = 0. We will complete the proof by 
showing k G /C^,. 

The representation pi defined as above is non-degenerate for any L 5 F, in the sense of the 
discussion in Subsection 13.41 In particular, for any such L there is a reproducing kernel k^ which 
implements this representation. Consequently, for each V' G ^, 

L X L 9 (x, y) ^ (([1] - ) * k^)(^, v) 

is positive. Our goal now is to show that k^(x, y) = k(x, y) for x,y € L from which it will follow 
that k G /C^,. 

For this, once again recall the construction of k^ from heti^ = pi{xa)h, where h = 7©e(5^ = 
Pp{S^)'j © eT^(5^)(5^ is the cyclic vector for the representation p^. Next, let denote a dual basis 
to the basis and define k^ by k^(a, b) = {k^ , k^). 

We calculate 

(■a = PL{Xa)h = p^p{Xa ★ ® ^Xa * = PpiXa) ® € Xa, 

which reduces to {0} (B exa^ o, ^ F, and which equals © {0} if a G F. Hence the dual basis is 



ki 



via which we immediately verify that k^ 



fcf © {0} a G F, 
{0} (B exa otherwise, 

= k. 
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□ 



3.6. Toeplitz representation for C* -algebra-valued functions. The notion of the Toephtz repre- 
sentation naturally generalizes to functions / : F — > (t, where F is a lower set and C is a C* -algebra 
with [T(v3)]a^{, G (t and 1{ip) £ M{F, <t), the C-valued matrices labelled by elements of F. 

Lemma 3.5. Suppose that C is another C* -algebra. If p : <t ^ C is a unital ^-representation, then 

(l0p)(T(/)) = T(po/) 
andmoreoven ||1(/)|| > \\%{po f)\\. 
Proof. Simply compute 

{i^pmf))=[pmf)U)]a,b 




cb=a 

= mpof)U]a,b. 

The norm estimate follows since p is completely contractive. 

In our applications of this lemma / will be the function E : F 
the representation arising in a *B-unitaiy colligation. 



03 and p : OS 



□ 

B{£) will be 



4. Factorization 

Proposition 4.1. IfT:GxG^^*is positive, then there exists a Hilbert space £ and a function 
L : G ^ B{^,£) such that 

r{x,y){fg*) = {L{x)f,L{y)g) 

for all f,ge'B. 

Further, there exists a unital ^-representation p : *B — > B{£) such that L(x)ab = p(a)L(x)b for 
all X £ G, a,b £ ^. 

Proof. The proof is a variant on a usual proof of the factorization of positive semidefinite kernels. See 
the book \^ Theorem 2.53, Proof 1. The statement should be compared with a similar result in |[8j]. 

Let W denote a vector space with basis labelled by G. On the vector space !B introduce the 
positive semidefinite sesquilinear form induced from 

{x(d f,y(dg) =T{x,y)ifg*), 

where x,y £ G and f,g £ 05, making 1^ (g) 03 into a pre-Hilbert space which is made into the Hilbert 
space £ by the standard modding out and completion. 

One verifies that this is indeed positive as a consequence of the hypothesis that F is positive. Define 
L{x)a = X (g) a. Since for a G *B, 

||L(a;)a||^ ={L{x)a, L{x)a) 
= F(x, x){a*a) 
< \\T{x, x)\\ \\a*a\\ 

L{x) does indeed define abounded operator on 03 with ||L(x)|p < ||F(x,x)||. 
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As for the *-representation, it is induced by the left regular representation of !B. That is, define 
p : ^ —>■ B{£) by p{a){x ® f) = x ® af. To see that this is indeed bounded, first note that 
II a IP — a* a is positive semidefinite in *B and hence there exists a 6 so that ||a|p — a*a = 6*6. Thus, 



\a\? 



^ II Ir 
2^Xj®fj - II 2^Xj a/j|| 

= \\0'f^'^{xj^xe){fyj) -'^r{xj,Xi){f^a*afj) 

= J^r(x„x,)(/;6*6/,) >o 

where the inequality is a result of the assumption that F is positive. This shows at the same time that 
p is well defined. 

We also have that p is unital, since p{l){x ® /) = x 1/ = x (8> /. 
Finally, 

{pia*){x (S) f),y(8) g) ={x(S) a*f, y^g) 
= Tix,y){g*a*f) 
= {x(S) f,y(S) ag) 
= {x(S) f,p{a){y(g)g)) 
= {pia)*ix^ f),y0g) 

so that p{a*) = p{a)*. □ 



5. The cone Cp and compact convex set 

Given a finite subset F C G, let M{F, 'B*)"'" denote the collection of positive kernels T : F x F ^ 
53* and define the cone 

Cf = {((F i ([1] - EE*))ix,y))^^^^^ : F € M(F,*B*)+}. 
5. 1. The cone is closed. 

Theorem 5.1. Let F be a finite lower set. The cone Cp is closed in M{F). 

Proof. Let M = F i ([1] - EE*) G Cp, where F : F x F ^ 53* is positive. Positivity of F means 
in particular that if F is a subset of F, and {/gl^g^ is any collection of elements of fB, then 

2] r(p,g)/p/*>o. (5.1) 

For convenience we define 6 a to mean be = a for some c. As in Lemma 1231 this can be shown 
to be an order on G and b <r a implies b < a. 

Fix X G F, and suppose e is idempotent with xe = x. Taking F^ = {y : y <r x}, we get a finite 
subset of F. For q e F^, set 

F(g) = ^ E{p). 
p 

qp=x 
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Observe that E{x) = E{e). With this notation, we have 

M,,, =V{x,x){l-E{x)E{xr)- r{q,s)iE{q)E{sr) 

q<rX 

S<rX (■52) 

- riq,x)iEiq)E{xr) - ^ r(x, 

Choose e > small enough that 1 — (1 + e^)E{x)E{x)* > 0. This can be done since 1 — 
E{x)E{x)* = 1 - E{e)E{e)* > by property (ii) of Definition O Let = -eE{x), fg = 
{e-'^''/e)E{q) for q e F-,, q x, and dq = aT:g{Y,g^^.:„T{q,x)E{q)E{x)*). With this choice, KT\i 
gives 

2| Y nq,x){E{q)E{xr)\ < (l/ef ^ E r(g, + e2r(x, x)(^(x)^(x)*). 

q<rX q<rX S<rX 

(5.3) 

Combining the inequality in (15.31) with (15.2b we have 

Tix, x){l - (1 + e^)E{x)Eixr) < M,,, + (l + ^) ^ ^ T{q, s){E{q)E{sr). (5.4) 

q<rX S<rX 

Furthermore, positivity of F and a calculation as for (15.31 ) yields for G !B 

2\r{x,y)g\ <rix,x)l + r{y,y)gg* < \\r{x,x)\\ + \\T{y,y)\\\\gf , 

and so 

||r(x,y)|| < l(||F(x,x)|| + ||F(2/,2/)||). (5.5) 

We show by induction on (right) strata that for each p,q £ F, there is a constant Cp g, independent 
of F, such that ||F(p, q)\\ < Cp,g\\M\\. By (15.51 ). it suffices to prove this for p = q. Since F is assumed 
finite, it will then follow that ||F|| < c||M|| for some c > and independent of F. 

To begin with, if e € F is idempotent, then Me,e = F(e,e)(l - E{e)E{e)*), and since 1 - 
E{e)E{e)* > 0, we have that Ce,e exists. Now suppose that we have Cp^g for all p, q in the (n — l)st 
and lower strata. Let x be in the nth stratum. Then by the induction hypothesis and (15.41 ). we find Cx,x- 

Let {Mj} be a bounded sequence from Cp, Mj = Tj i ([1] - EE*), so that 

Mj{x,y)=Tj{x,y)il) - ^ E r,(g, s)(S(p)i^(r)*), x,y e F 

pq=x rs=y 

Then {Tj} is a bounded sequence in M{F, 55*)+; i.e., there is a uniform bound on the norm of the 
linear functional Fj (x, y) independent of x, y, j. It follows from weak-* compactness, that there exists 
F G M{F, *B*) and a subsequence {Fj^} of {Tj} so that for each x,y ^ F, the sequence {Fj^(x, y)} 
converges to F(x, y) weak-*. In particular, {Fj^(p, r){E{q)E{s)*)} converges to T{p, r){E{q)E{s)*) 
for each p, q, r, s (and also with E{q)E{s)* replaced by 1). If now {Mj} converges to some M, then 

M = £m (F,, i ([1] - EE*){x,y))^^^^p = (F i ([1] - EE*){x,y)) ^^^^^ . 
If / : F ^ iB, then 

o< rj^{^,y){mf{yr)^ Y r(x,y)(/(x)/(y)*), 

x,y£F x,ySF 

which shows that F is positive and completes the proof. □ 
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5.2. The cone is big. 

Lemma 5.2. Let ^ be a set of test functions for G. For each tp £ ^ the function : G x G ^ iB* 
given by 

r^(x,y)(/) = ([1] - i^rr'*ix,y)fW, / G 55 = c{^), 

is a positive kernel. 

Proof. For each x,y G G, the functional T^{x,y) is a multiple of evaluation at ip and hence does 
indeed define an element of *B*. 

For a finite lower set F C G and a function / : F ^ !B, 

x,y(^F 

where g : F —>■ Cis given by g{x) = f{x){'il)) and g is the vector with x entry g{x). By Corollary 13.21 

FxFB{x,y)^i[l]-iPrr^*{x,y) 
is a positive matrix in M{F). The conclusion follows. □ 

Lemma 5.3. Suppose F C G is a finite lower set. The cone Cp contains all positive matrices. In 
particular, it contains [1] and so has non-trivial interior. 

Proof. Let denote the positive kernel from the previous lemma. Then 

[l](x,y)=r^ * {[l]-EE*){x,y)eCF. 

On the other hand, if P G M{F) with P > 0, then P i F^ > and P = P * [1] = P ★ (F^, i 
([1] - EE*)). Thus Cf contains all positive P G M{F). □ 

Lemma 5.4. The cone Cf is closed under conjugation; i.e., if M = (M{x, y)) G Cf and c : F ^ C, 
then c -k Ad i c* e Cf, where {c -k M i c*){x,y) = EpQ=x Ers=y c(p)M(g, s)c* (r). 

Proof If M = F ★ {[1]-EE*) G C^, then c * M i c* = f ★ ([1] - FF*), where f = c * F ★ c* > 
0. □ 

5.3. Separation. 

Lemma 5.5. Let F be a finite lower set and suppose ip G H°°{ICiii). If 

M^ = {{[l]-Vip*){x,y))^^^^^^CF, 

then there exists a cyclic unital representation p, : P(P) B{7i) such that \\^{'il))\\ < 1 for all 
ip G ^'If. but \\fi{ip)\\ > 1. 

Proof. By Theorem l5. li the cone Cf is closed (in the set of P x P matrices M{F)). As a consequence 
of the Hahn-Banach Theorem (see, for example, §12.F of I25i]), there is a linear functional A on M{F) 
such that A is nonnegative on Ci? and A(M^) < 0. As \\M^\\ + G Ci? by Lemma [531 we have 
A(l) > 0, where 1 is the identity in M{F). So in particular, A is not identically zero on Cf- 
Next define a scalar product on P(P) by 

(/,5) = A(/5*). (5.6) 

For ease of notation, we will simply write "/" for the restriction f\F of f to the lower set P. We then 
view f,g & as vectors so that fg* G M{F) is the matrix with entries fg*{x,y) = f{x)g{y)*. 
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Since, by Lemma 1531 the cone Cp contains all positive matrices and A is non-negative on Cp, the 
form in equation (15.61) is positive semi-definite. 

Mod out by the kernel and let q{f) denote the image of / in the quotient. (Since the space is finite 
dimensional there is no need to complete to get a Hilbert space.) The resulting Hilbert space, which 
we call H, is nontrivial. In particular, q{6^) / 0. To see this, first note that [1] G Cp, so A([l]) > 0. 
By assumption A(([l] — (p^p*)) < 0, which implies X{ipip*) > 0. Since finite products of the test 
functions restricted to F span P{F), which is finite dimensional, we can write ip = Y12=o ^k^k^ for 
some finite collection of finite products of test functions {ik}- Repeated use of the equality 

[1] - CfcOeKi = ([1] - ikCk) + - 

and Lemma l54l shows that [1] — is in Cp, and so A([l] — ^^*) > 0, for any finite product of 
test functions ^. By the Cauchy-Schwarz inequality, for any j, k, |A(^j^|)| < A(^j^*)A(^fc^^), and 
so if for all k, \{ikil.) were zero, we would have \{ip'p*) = 0. Hence there is some product of test 
functions ^ such that A(^^*) > 0. Consequently A([l]) > 0, and so > 0. 

Let be the right regular representation of P{F) on Ti. That is, fJ-{g)q{f) = q{f * g) — provided 
of course that it is well defined. If V' G ^, then because of the definition of Cp, 

Mf)f - Mf * n\' = A(r * ([1] - ) i /) > 0, 

where the inequaUty follows from Lemma 1541 Thus, is well defined and since "^\p generates 
P{F), 11 is well defined. 

Clearly ^ is cyclic with cyclic vector q{S^). Finally, 

\\q{6^)f-\H^)q{S^)f = \{[l]-^^*)<0 
so that \\fi{(p)\\ > 1. □ 

5.4. A compact set. Fix : G — > C and a collection of test functions ^. For F C G a. finite lower 
set, let 

^.^ = {r G M(F,53*)+ : ([1] - ^^*){x,y) = {T i ([1] - EE*)){x,y) for x,y G F}. 
The set ^p is naturally identified with a subset of the product of *B* with itself |Fp times. 
Lemma 5.6. The set $ p is compact. 

Proof. Let be a net in ^p. Arguing as in the proof of Theorem 15. 11 we find each Ta{x, x) is a 
bounded net and thus each Faix, y) is also a bounded net. By weak-* compactness of the unit ball 
in 03* there exists a F and subnet of Fq so that for each x,y ^ F, the net Tp{x, y) converges to 

T{x,y). □ 

6. Proof of the realization theorem. Theorem II. 3 1 

6. 1. Proof of (i) implies (iiF). Suppose that (iiF) does not hold. In this case there exists a finite lower 
set F C G so that the matrix 

=(([!]- 

is not in the cone 

Cp = {{V i {[l]-EE*))^^^^^:TeM{F,^T}- 

Lemma [531 produces a representation : P{F) B{H) so that ||;u(^)|| < 1 for all ip G "^\p, but 
||/i(7ri;'((/>))|| > 1. Lemma |3]4] now implies \\ip\\ > 1. 
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6.2. Proof of (iiF) implies (iiG). The proof here uses Kurosh's Theorem and in much the same way 
as in 10]. 

The hypothesis is that for every finite lower set F C G, '^'i?, as defined in Subsection |5.4| is not 
empty. The result in that section is that is compact. For a finite lower set F contained in a lower 
set H, define tt^ : ^ ^F^y 

TTp{T) = T\fxF- 

Thus, with T equal to the collection of all finite lower subsets of G partially ordered by inclusion, 
the triple {^g^^fi-^) inverse limit of nonempty compact spaces. Consequently, by Kurosh's 
Theorem (|0], p. 30), for each F £ there is a Ti;' G ^i;' so that whenever F,H £ and F C H, 

TT^{TH)=rF. (6.1) 

Define F : G x G — > 53* by r(x, y) = Tf{x, y) where F £ is any lower set so that x,y £ F. 
This is well defined by the relation in equation (16.11 ). If F is any finite lower set and / : F ^ OS is 
any function, then 

J2 r{x,y){f{x)f{yr)= rF{x,y){f{x)f{yr)>0 

x,y£F x,y£F 

since Ff £ M{F, ^B*)"*". Any finite subset of G is contained in a finite lower set, and so it follows 
that r is positive. 

6.3. Proof of (iiG) implies (iii). Let F denote the positive kernel in (iiG). Apply Proposition 14. II to 
find £, L : G ^ B{^, £), and p : *B ^ B{£) as in the conclusion of the proposition. 

Rewrite condition (iiG) as 

[l](x,y) + (F i {EE*)){x,y)={^^*){x,y) + {T i [l])(x,y) 

t 

pq=x rs=y pq=x rs=y 

t 

pq=x rs=y pq=x rs=y 

t 

5{x)5{yr + {{p{E) * L){x)l,{p{E) * L){y)l) = ^{xMy)* + {{p{6) * L){x)l,{p{5) * L)(y)l), 

(6.2) 

where 1 is the identity in 03. We have used the intertwining relation between L and p from Proposi- 
tion 133] Notice that in doing so the i-product is replaced by the ^-product. 

From here the remainder of the proof is the standai^d lurking isometry argument. 

Let Ed denote finite linear combinations of 



and let £r denote finite linear combinations of 

{p{5) * L){x)l\ ^ 
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Define V : £d ^ £r by 



V 



and extending by linearity. Equation (16.21 ) implies 



({p{E) ^ L){x)l\ ^ f{p{5) * L)(x)l 



^Cjc}{ip{xj)<^{xiy + {{p{6) -k L){xj)l,p{5) * L){xe)l)) 
j/ 

p{5) * L)(x,)l^ ' 



which shows simultaneously that V is well defined and an isometry. Thus V (the lurking isometry) 
extends to an isometry from the closure of to the closure of £r- There exists a Hilbert space Ti 
containing £ and a unitary map 

n n 

C C 



so that U restricted to £d is V; i.e., Uj = for 7 G <5rf. 
Write 



A B 
C D 



(6.3) 



with respect to the decomposition © C. In particular, 



A B\ ({p{E) * L){x)l 



D 

which gives the system of equations 



5{x) 



A{p{E) * L){x)l + B6{x) 
C{p{E) ★ L){x)l + D5{x) 



{p{5) * L)(x)l 
ip{x) 



{p{5) * L)(x)l 
^p{x). 



(6.4) 



From the first equation in (16.41 ) we have 

L{x)l = {{p{6) - Ap{E)r^* * {B5)){x), (6.5) 

where the inverse is with respect to the ^-product. Plugging this into the second equation of (16.41 ) 
gives 

= D5{x) + C{p{E) * {p{5) - Ap{E))-^* * {B5)){x), (6.6) 
which, using the fact that p is unital, can be written 

99(x) = D6{x) + C{p{E) {6- Ap{E))-^* ★ {BS)){x), (6.7) 

as desired. 
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6.4. Proof of (iii) implies (i). Suppose 99 = Wj^ as in equation ( 11.41 ) (equivalently, equation ( 16.71 ) 
above). We want to show that k — * k i > for all k G ICq,. First, factor k(x,y) = k^k*. 
To make the notation consistent with that used in the calculations below, we write k{x) for k^. We 
compute the (four) terms in (k— (/? ★ k i ip*){x, y), using the identities implied by U being unitary and 
the equahty {5 -k k){k* i 5) = 5 -k li. i 5 = l^. Recall that for functions / and g, (/ * g)* = g* * /*. 
To begin with, CC* = 1 — DD* and so we have Dk{x, y)D* = k(x, y) — Ck(x, y)C*. Hence 

k(x,y) - Z)k(x,y)I)* = (C7(d * A:))(x)((F i 5)C*)(y) 

= {C{5 - p{E)Ay^* ★ (5-p(£;)^) ★ A;) (x) (fc* ★ (5 - p(S)A)* ★ {5 - p{E)Ay~^* C*) (y). 

For the next few terms it is useful to observe that 

p{E) k {6-Ap{E))-'* = {6-p{E)A)-'* k p{E), 

or equivalently, 

{5-p{E)Ar'* * p{E) * {6 - Ap{E)) = p{E), 

which follows from 

p{E) * ((5 - Ap{E)) = p{E) * 5 - p{E) * Ap{E) = {5- p{E)A) * p{E). 
The second term we consider is 

{Cp{E) * {6-Ap{E))-^* ★ {B6) * k) {x){k* * 6*D*){y) 
= {C{5-p{E)A)~^* * p{E) * (Bk)) {x){k*D*){y) 
= C{5 - p{E)Ar^*{p)p{E{q))Bk{r)k{yrD* 

pqr=x 

= C{d - piE)A)-'*ip)piE{q))kir,y)BD* 

pqr=x 

= - E C{5 - p{E)A)-'*{p)p{E{q))Ak{r,y)C* 

pqr=x 

= - E C{6 - p{E)A)-'*{p)p{E{q))Ak{r)k{yrC* 

pqr=x 

= - {C{6 - p{E)A)~^* * p{E) * Ak) (x) {k* * {6- p{E)A)* * {6 - p{E)A)*~^*C*) (y). 
For the third term, 

{D6 * k){x) {Cp{E) * {6-Ap{E))-^* ★ {B6) * k) (y)* 
= {Dk){x) {C{6 - p{E)A)~^* ★ p{E) ★ {B6) * k) {yf 
= {Dk){x) {{k*B*) i p{Ey i{6- p{E)Ar-'*C*) (y) 
= - {Ck){x) {A*k* i p{EY i{6- p{E)Ar-'*C*) (y) 

= - {C{6 - p{E)Ay^* * {6- p{E)A) * k) (x) {A*k* * p{Ey * {6 - p{E)A)*~^*C*) (y). 
Finally, the last term is 

{Cp{E) * {6-Ap{E))-^* * {B6) * A;) (x) {Cp{E) ★ {6 - Ap{E)y^* ★ {B6) * k) (y)* 
= {Ci5 - p{E)A)-^* * p{E) * {Bk)) (x) {C{6 - p{E)A)-^* * p{E) * {Bk)) {y)* 
= {C{5 - p{E)A)-'* ^ p{E) ^ {Bk)) (x) {{k*B*) i p{E)* i {5 - p{E)A)*-'*C*) {y) 
= {C{6 - p{E)A)~^* * p{E) * A;) (x)(l - AA*) {k* i p{E)* i {5 - p{E)A)*~^*C*) {y). 
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Putting them together we have 
k — 93 * k i 93* 

= {C{6 - p{E)Ay^* * {5-p{E)A) ★ k) {k* i i6-p{E)Ay i {6- p{E)Ay-^*C*) 

- {C{6 - p{E)Ay^* * p{E) * Ak) {k* i {6- p{E)A)* i {6 - p{E)A)*~^*C*) 

- {C{6 - p{E)Ay^* * {6- p{E)A) * k) {A*k* * p{E)* ★ {6 - p{E)A)*~^*C*) 

+ {0(6 - p{E)Ay^* ★ p{E) * yfc) (1 - AA*) {k* i p{EY i {5 - p{E)AY~^*C*) (y), 
which after a bit of algebra is seen to simplify to 

k - * k i 99* = C(5 - p{E)A)-^* * (k - p{E) * k i p{Ey) i {5- p{E)Ay~^*C*. 
Given a finite lower set F C G, the matrix 

P={{k-E*ki E*){x,y))^^^^^ G M{F,^) 
is a positive since its value at G ^' is 

P(V') = ((k-^ * k * 

Consequently k — ip-kkiip*>0 over F, which completes the proof. 

7. Agler- Jury-Pick interpolation 

We now turn to the proof of Theorem 1 1.4 1 Condition (i) implies condition (ii) simply by the defini- 
tion of the norm on H°°{}C^). 

If condition (iii) does not hold, then an argument just as in the proof of Theorem 11.31 produces a 
kernel k G /Ciji so that the relevant kernel on F is not positive. Hence (ii) implies (iii). 

To prove that (iii) implies (i), first argue along the lines of the proof of (iiG) implies (iii) in The- 
orem 11.31 but work with the finite set F in place of G. Next verify that the transfer function Ws so 
constructed and defined on all of G satisfies Wj]{x) = f{x) for x ^ F (since we worked with F). 
The implication (iii) implies (i) in Theorem 1 1.3 1 now says that || WeH < 1. □ 

This leads to the following, which is reminiscent of results on left tangential Nevanlinna-Pick 
interpolation. 

Theorem 7.1. Let F be a finite lower set in a semigroupoid G. Suppose w{a), z{a) £ C, a £ F are 
given. Then there is a fimction (p G H°°{IC<j,) with ||¥'||_ffoo(ACg,) < 1 that 

{if -k z){a) = 'w{a), for all a G F, 

if and only if 

{z* z — w*w) i< k>0, for all k £ Kii, . 
Proof lfw = ip-kz with 99 G i7°°(/C.i>) and ||'/?||_f/°°(AC*) ^ 1» then for all k G Kq,, 

{z*z - w*w) -k k= {z* i ([1] - Lp*ip) -k z) -k k 
= ([1] - ip*ip) * {z*z) ★ k 
= ([1] - ip*(p) * {z* -k k i z) 
>0, 

since by Lemma 15^ * k ★ z G Kq,. 

27 



Now suppose {zz* — ww*) * k > for all k G K^,. Begin by assuming that z is an invertible 
function with respect to the ★ product (i.e., z{a) is invertible for all a G Fg). Set f = w -k z~^* on F. 
Then restricting to F, 

< {z*z - w*w) * k = (z* i ([1] - /7) * z) * k = ([1] - /7) * {z* *k i z) 

for all k G K^. Again by Lemma[5^ z~^** * k i z"^* isin^C,i, if k G K^^,. Hence ([!]-/*/) * k > 
on F X F for all k G Ky^,, and so by Theorem 1 1.41 f extends to G H°°{K,^,) with H^jH j|^oo(;^^) < 1 
such that ([1] — * k > on G x G. Pad z with zeros to make it a function in i^^(k) for all 

k G -fC^, and set = 99 ★ z (which agrees with the original definition of w on the lower set F). 

If z is not ^-invertible, then z(a) = for some a G Fg. This means that {z(a) : a G F} (where 
z(a) is identified with the vector with this value in the a*^ position and zero elsewhere) is not a basis 
for C^. Choose a vector g with g{a) = 1 for each a in Fg where z(a) = and zero otherwise. Fix 
e > 0. Let z' be g normalized so that Re (z, z') > and ||z'|| < e. Then for Zg = z + z', 

(z*Zg — * k > (z*z + z'*z' - ★ k > (z*z - ★ k > 0, 

and Zg is invertible, so we obtain by the last pai^agraph a corresponding for which ( [1] — * k > 
for all k G iT* and * z^ = t/;. Since we are on a finite dimensional space, the sequence 
{/i/n}n=i,2,... converges to some / G P{F) with ([1] - /*/) k > for all k G Ky^,. Also 
Zi/n — > z. Consequently, f -k z = w. □ 

A right tangential problem could very easily be formulated and solved. One way to do this would 
be to replace with " ★ " at appropriate points in the left interpolation theorem and proof, and then 
take adjoints. The details are left to the interested reader. 

Finally note that taking z = 6f and u; = / in the last theorem recovers the first two equivalences 
in Theorem 1 1.41 



8.1. The classical examples. View B as a Pick semigroupoid. The partial multiplication is trivial and 
so each z G B is idempotent. Take ^ = {z} (z meaning here the identity function) as the collection 
of test functions. The Agler- Jury-Pick interpolation theorem in this case is Pick interpolation. 

Choose G = N with the usual semigroup(oid) structure. Let ^ = {z}, where by z we mean the 
function z : N ^ C given by z(j) = if j 7^ 1 and z(l) = 1 (we think of z(j) as the derivatives of z 
at 0). In this case Agler- Jury-Pick interpolation is Caratheodory-Fejer interpolation. 

For mixed Agler-Pick and Caratheodory-Fejer choose G = D x N with the semigroupoid structure, 



and let ^ = {z} denote the function z{w, 0) = w, z{w, 1) = 1 and z{w, m) = for m > 2. 

8.2. Agler-Pick interpolation on an annulus. Let A denote an annulus {(7 < |z| < 1}, viewed as a 
Pick semigroupoid. 

There is a family of analytic functions ip : A —>-IS) which are unimodular on the boundary of A and 
have precisely two zeros in A (counting with multiplicity), normalized by ip{^) = and ip{l) = 1. 
If if is any other analytic function on A which is unimodular on the boundary and has exactly two 
zeros (counting with multiplicity), then there is a Mobius map m from the disk onto the disk such that 
m o G There is a canonical pai^ameterization of ^ by the unit circle. 



8. Examples 




is not defined if z / 

fz, n + m) if z = w 
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Theorem 8.1. The collection ^ is a family of test functions for A and the norm in H'^[1C^) is the 
same as the norm on H'^{A). Moreover, no proper subset of^ is a set of test functions which gives 
the norm ofH°°{A). 

In the case ofAgler-Pick interpolation {on a finite set F C A), the realization formula for a solution 
is in terms of a single positive measure on the unit circle. 



Look for the details of this example in the forthcoming paper 12211 . 



8.3. Caratheodory interpolation kernels. Let N denote the natural numbers with the usual semi 



group(oid) structure. A kernel k on N is a Caratheodory interpolation kernel 113 311 provided (by way 
of normalization) k(0, 0) = 1, k(0, n) = forn > 0, and 

6 = [1] - k-i* 

is positive. 

For illustrative purposes, suppose b has finite rank d and so factors as 6 = B*B, where B : N ^ 
(C^y. Although B is not scalar- valued, [1] — B{a)B{b)* = [1] — b is scalar and moreover, 

([1] - BB*) ★ k = ([1] - 6) * k = k~^* * A: = [1] > 0. 

Choosing ^' = {B}, it turns out that ip G H°°{IC^) and ||93||_f/°°(Ca,) < 1 if and only if {[l] — ipip*) ★ k 
is positive. 

8.4. NP kernels and Arveson-Arias-Popescu space. The situation for Nevanlinna-Pick (NP) ker- 
nels is similar- to that for Caratheodory kernels. In particulars it requires a version of our results for 
vector valued test functions. 

As a particular example, consider the semigroup with the (single) vector valued test function 
Z = {zi Z2 • ■ ■ This pair (N^, Z) gives rise to symmetric Fock space; i.e., the space of 

multipUers of the space of analytic functions on the unit ball in with reproducing kernel k(z, w ) = 
(1 — (z, studied by Arveson ( |[l2l[l3ll . in the commutative case) and by Arias and Popescu (|10, 

lull , in both the commutative case and the noncommutative case discussed in the next subsection). 

8.5. Noncommutative Toeplitz algebras. The following have been considered in the context of 
Nevanlinna-Pick and Caratheodory-Fejer interpolation by Davidson and Pitts 1I20I1 and Arias and 
Popescu ifllll . as well as by Popescu in [|45L i4dl. 

Let ^ = denote the free monoid on the g letters {xi, . . . ,Xg}. Let : J — > C denote the 

function ipj{xj) = 1 and ip{w) = if w is any word other than xj. The matrix is a (truncated) 
shift on Fock space. 

Given a word let 

Since 4^^* {v) = lifw = v and otherwise, it follows that if F is any finite subset of ^, then P{F) 
contains all functions on F. 

Let ^p = (^ipi ■ ■ ■ ipg) and consider ■0 as a (single) test function. We calculate 

s{x,y) = {[l]-ri^)-'* 

where s is the Toeplitz kernel {s{x, y) = lof x = y and s{x, y) = if x / y). Then if k is any kernel 
for which ([1] — 'tp*'ip) * k = Q is positive, we have s * Q = k. It follows that \\ip\\ < 1 if and only 
if the kernel 

d X d B {x,y) ^ ([1] - ifip*) -k s{x,y) 
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is positive, if and only if < 1. The versions of the Nevanlinna-Pick theorem considered in 

the papers cited above coincide with Theorem l7.1[ while Caratheodory-Fejer interpolation is given by 
Theorem II .41 

As a final remark, note that each l-itpj ) is an isometry and 

^TMTM* =P0>O. 
Here Pq is the projection onto the span of the vacuum vector in the Fock space. 

8.6. The Poly disk. The semigroupoid W (the 5-fold product of the nonnegative integers) with the set 
of test functions Zj, the characteristic function of ej the vector with 1 in the j-th entry and elsewhere, 
gives rise to the Schur-Agler class of the polydisk returning us to the introduction and 

8.7. Semigroupoid algebras of Power and Kribs. Kribs and Power |29, 3^ consider a generaliza- 
tion of the noncommutative Toeplitz algebras which they term a free semigroupoid algebra. Order 
arises from the assumption of freeness, the resulting semigroupoid is cancellative, and there is a rep- 
resentation (related to our Toeplitz representation on characteristic functions Xa) in terms of partial 
isometrics and projections. 

A notion of a generalized Fock space is developed, which is simply the Hilbert space with or- 
thonormal basis labelled by the elements of the semigroupoid. The algebras of interest in these papers 
are obtained from the weak operator topology closure of the algebras generated by the left regular 
representations (i.e., the projections and partial isometrics mentioned above). 

The algebras are closely related to those in the present paper when G is a semigroupoid in this 
more restrictive sense and the collection of test functions consists of the characteristic functions of 
non-idempotent elements from the first stratum (to use our terminology). 

It is assumed that for every idempotent e £ G, there is a non-idempotent a such that ae is defined. 
Let Gi be the first (left) stratum in G, and assume that this set is countable. Then G is generated by 
Gi, in the sense that if x is in the n^^ stratum, then x = ay, where y is in the {n — stratum and a 
is in the first stratum. Let P have the property that 



Pix,y) 



1 X = y and x,y ^ Ge, 
otherwise. 



and s = [1] + P. Cleai^ly s is invertible. Now mimic the proof in Section [831 by letting ipjixj) = 1 if 
Xj G Gi. It is not difficult to verify that for i/j = (-01 • • • V'g)^! 

s{x,y) = {[l]-ri^)''\ 

and so just as in that subsection, if k is any kernel for which ([1] — Tp*'>p) ★ k = Q is positive, 
s Q = k. It follows that the statements \\ip\\ < 1, 

5 X 5 9 ([1] - ipip*) -k s{x,y) 

positive, and < 1 are all equivalent. 

A number of interesting algebras can be generated in this manner, including the noncommutative 
Toeplitz algebras above and the norm closed semicrossed product C" Z_|_ ijsoj]- Indeed, the con- 
dition of being freely generated can be replaced by our more general conditions for a semigroupoid 
(again assuming though that for every idempotent e G G, there is a non-idempotent a such that ae is 
defined). Our results allow for interpolation in all of these algebras. 

30 



References 

[1] M. B. Abrahamse. The Pick interpolation theorem for finitely connected domains. Michigan 

Math. J., 26(2): 195-203, 1979. 
[2] Jim Agler. An abstract approach to model theory. In Surveys of some recent results in operator 

theory, Vol. II, volume 192 of Pitman Res. Notes Math. Ser, pages 1-23. Longman Sci. Tech., 

Harlow, 1988. 

[3] Jim Agler On the representation of certain holomorphic functions defined on a polydisc. In 
Topics in operator theory: Ernst D. Hellinger memorial volume, volume 48 of Oper Theory 
Adv. AppL, pages 47-66. Birkhauser, Basel, 1990. 

[4] Jim Agler. Interpolation, unpublished manuscript. 

[5] Jim Agler and John E. McCarthy. Nevanlinna-Pick interpolation on the bidisk. J. Reine Angew. 
Math., 506:191-204, 1999. 

[6] Jim Agler and John E. McCarthy. Pick interpolation and Hilbert function spaces, volume 44 of 
Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2002. 

[7] D. Alpay and C. Dubi. Caratheodory Fejer interpolation in the ball with mixed derivatives. 
Linear Algebra AppL, 382:117-133, 2004. 

[8] C.-G. Ambrozie. Remarks on the operator-valued interpolation for multivariable bounded ana- 
lytic functions. Indiana Univ. Math. J., 53(6): 1551-1576, 2004. 

[9] Calin-Grigore Ambrozie and Dan Timotin. On an intertwining lifting theorem for certain repro- 
ducing kernel Hilbert spaces. Integral Equations Operator Theory, 42(4):373-384, 2002. 
[10] Alvaro Arias and G. Popescu. Noncommutative interpolation and Poisson transforms. II. Hous- 
ton J. Math., 25(l):79-98, 1999. 
[11] Alvaro Arias and Gelu Popescu. Noncommutative interpolation and Poisson transforms. Israel 

J. Math., 115:205-234, 2000. 
[12] William Arveson. Subalgebras of C*-algebras. III. Multivariable operator theory. Acta Math., 
18 1(2): 159-228, 1998. 

[13] William Arveson. The free cover of a row contraction. Doc. Math., 9:137-161 (electronic), 
2004. 

[14] J. A. Ball, W. S. Li, D. Timotin, and T. T. Trent. A commutant lifting theorem on the polydisc. 

Indiana Univ. Math. J., 48(2):653-675, 1999. 
[15] Joseph A. Ball and Vladimir Bolotnikov. Realization and interpolation for Schur-Agler- 

class functions on domains with matrix polynomial defining function in C". /. Fund. Anal., 

213(l):45-87, 2004. 

[16] Joseph A. Ball and Kevin F. Clancey. Reproducing kernels for Hardy spaces on multiply con- 
nected domains. Integral Equations Operator Theory , 25(l):35-57, 1996. 

[17] Joseph A. Ball, Gilbert Groenewald, and Tanit Malakorn. Bounded real lemma for structured 
noncommutative multidimensional linear systems and robust control. Multidimens. Syst. Signal 
Process., 17(2-3):1 19-150, 2006. 

[18] Joseph A. Ball, Tavan T. Trent, and Victor Vinnikov. Interpolation and commutant lifting for 
multipliers on reproducing kernel Hilbert spaces. In Operator theory and analysis (Amsterdam, 
1997), volume 122 of Oper. Theory Adv. AppL, pages 89-138. Birkhauser, Basel, 2001. 

[19] Vladimir Bolotnikov and Leiba Rodman. Remarks on interpolation in reproducing kernel Hilbert 
spaces. Houston J. Math., 30(2):559-576 (electronic), 2004. 

[20] Kenneth R. Davidson and David R. Pitts. Nevanlinna-Pick interpolation for non-commutative 
analytic Toeplitz algebras. Integral Equations Operator Theory, 31(3):32I-337, 1998. 



31 



[21] Michael A. Dritschel and Scott McCuUough. The failure of rational dilation on a triply connected 
domain. /. Atner. Math. Soc, 18(4):873-918 (electronic), 2005. 

[22] Michael A. Dritschel and Scott McCuUough. Test functions, kernels, realizations and interpola- 
tion, preprint. 

[23] Jorg Eschmeier, Linda Patton, and Mihai Putinar. Caratheodory-Fejer interpolation on polydisks. 

Math. Res. Lett., 7(l):25-34, 2000. 
[24] Jorg Eschmeier and Mihai Putinar. Spherical contractions and interpolation problems on the unit 

ball. /. ReineAngew. Math., 542:219-236, 2002. 
[25] Richard B. Holmes. Geometric functional analysis and its applications. Springer- Verlag, New 

York, 1975. Graduate Texts in Mathematics, No. 24. 
[26] Michael T. Jury. Matrix products and interpolation problems in Hilbert function spaces. PhD 

thesis, Washington University in St. Louis, 2002. 
[27] Michael T. Jury and David W. Kribs. Ideal structure in free semigroupoid algebras from directed 

graphs. /. Operator Theory, 53(2):273-302, 2005. 
[28] Dmitry S. Kalyuzhnyi-Verbovetzkii. Caratheodory interpolation on the non-commutative poly- 
disk. /. Fund. Anal, 229(2):241-276, 2005. 
[29] David W. Kribs and Stephen C. Power. Free semigroupoid algebras. J. Ramanujan Math. Soc, 

19(2): 117-159, 2004. 

[30] David W. Kribs and Stephen C. Power. Partly free algebras from directed graphs. In Current 
trends in operator theory and its applications, volume 149 of Oper Theory Adv. Appl. , pages 
373-385. Birkhauser, Basel, 2004. 

[31] Alex Kumjian and David Pask. Higher rank graph C*-algebras. New York J. Math., 6:1-20 
(electronic), 2000. 

[32] Mark V. Lawson. Inverse semigroups. World Scientific Publishing Co. Inc., River Edge, NJ, 

1998. The theory of partial symmetries. 
[33] Scott McCuUough. Caratheodory interpolation kernels. Integral Equations Operator Theory, 

15(1):43-71, 1992. 

[34] Scott McCuUough. Nevanlinna-Pick type interpolation in a dual algebra. J. Fund. Anal., 
I35(l):93-131, 1996. 

[35] Scott McCuUough. Commutant lifting on a two holed domain. Integral Equations Operator 

Theory, 35(l):65-84, 1999. 
[36] Scott McCuUough. Isometric representations of some quotients of H°° of an annulus. Integral 

Equations Operator Theory, 39(3):335-362, 2001. 
[37] Ralf Meyer. Higher-dimensional Nevanlinna-Pick interpolation theory. J. Operator Theory, 

44(2):225-242, 2000. 

[38] Paul S. Muhly. A finite-dimensional introduction to operator algebra. In Operator algebras and 
applications (Samos, 1996), volume 495 of NATO Adv. Sci. Inst. Ser C Math. Phys. ScL, pages 
313-354. Kluwer Acad. Publ., Dordrecht, 1997. 

[39] Paul S. Muhly and Baruch Solel. Hardy algebras associated with VF*-coiTespondences (point 
evaluation and Schur class functions). In Operator theory, systems theory and scattering the- 
ory: multidimensional generalizations, volume 157 of Oper Theory Adv. Appl., pages 221-241. 
Birkhauser, Basel, 2005. 

[40] Alan L. T. Paterson. Groupoids, inverse semigroups, and their operator algebras, volume 170 
of Progress in Mathematics. Birkhauser Boston Inc., Boston, MA, 1999. 

[41] Vern Paulsen. Completely bounded maps and operator algebras, volume 78 of Cambridge Stud- 
ies in Advanced Mathematics. Cambridge University Press, Cambridge, 2002. 



32 



[42] Gelu Popescu. Characteristic functions for infinite sequences of noncommuting operators. J. 

Operator Theory, 22(1):51-71, 1989. 
[43] Gelu Popescu. Models for infinite sequences of noncommuting operators. Acta Sci. Math. 

(Szeged), 53(3-4):355-368, 1989. 
[44] Gelu Popescu. von Neumann inequality for Maf/i. ^cancf., 68(2):292-304, 1991. 

[45] Gelu Popescu. Multi-analytic operators on Fock spaces. Math. Ann., 303(l):3l^6, 1995. 
[46] Gelu Popescu. Interpolation problems in several variables. /. Math. Anal. AppL, 227(1):227- 

250, 1998. 

[47] V. V. Vagner. Diagrammatizable semigroupoids and generalized groupoids. Izv. Vyss. Ucebn. 

Zaved. Matematika, 1967(10 (65)):ll-23, 1967. 
[48] V. L. Vinnikov and S. I. Fedorov. On the Nevanlinna-Pick interpolation in multiply connected 

domains. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 254(Anal. Teor. 

Chisel i Teor. Funkts. 15):5-27, 244, 1998. 

School of Mathematics and Statistics, Merz Court,, University of Newcastle upon Tyne, New- 
castle UPON Tyne, NEl 7RU, UK 

E-mail address: m.a.dritschel@ncl.ac.uk 

Departamento de Matematicas, Instituto Venezolano de Investigaciones Cientificas, Apartado 
21827, Caracas 1020A, Venezuela 
E-mail address: smarcantSivic . ve 

Department OF Mathematics, University of Florida, Box 118105, Gainesville, FL 32611-8105, USA 
E-mail address: samSmath . uf 1 . edu 



33 



